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Abstract 

The challenge to in-band full-duplex wireless communication is managing self-interference. Many designs have 
employed spatial isolation mechanisms, such as shielding or multi-antenna beamforming, to isolate the self-interference 
wave from the receiver. Such spatial isolation methods are effective, but by confining the transmit and receive signals 
to a subset of the available space, the full spatial resources of the channel be under-utilized, expending a cost that 
may nullify the net benefit of operating in full-duplex mode. In this paper we leverage an antenna-theory-based 
channel model to analyze the spatial degrees of freedom available to a full-duplex capable base station, and observe 
that whether or not spatial isolation out-performs time-division (i.e. half-duplex) depends heavily on the geometric 
distribution of scatterers. Unless the angular spread of the objects that scatter to the intended users is overlapped by 
the spread of objects that backscatter to the base station, then spatial isolation outperforms time division, otherwise 
time division may be optimal. 


Index Terms 

Full-duplex, antenna theory, self-interference, beamforming, massive multiple input multiple output (MIMO) 
systems, degrees of freedom, physical channel models. 


I. Introduction 

Currently deployed wireless communications equipment operates in half-duplex mode, meaning that transmission 
and reception are orthogonalized either in time (time-division-duplex) or frequency (frequency-division-duplex). 
Research in recent years [j|-I12J| has investigated the possibility of wireless equipment operating in full-duplex 
mode, meaning that transceiver will both transmit and receive at the same time and in the same spectrum. The 
benefit of full-duplex is easy to see. Consider the communication scenario depicted in Figure Q] User 1 wishes to 
transmit uplink data to a base station, and User 2 wishes to receive downlink data from the same base station. If the 
base station is half-duplex, then it must either service the users in orthogonal time slots or in orthogonal frequency 
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bands. If the base station can operate in full-duplex mode, then it can enhance spectral efficiency by servicing both 
users simultaneously^ The challenge to full-duplex communication, however, is that the base station transmitter 
generates high-powered self-interference which potentially swamps its own receiver, precluding the reception of the 
uplink message. 


FD Base Station 



User 1 (Uplink) User 2 (Downlink) 


Fig. 1: Three-node full-duplex model 


For full-duplex to be feasible, the self-interference must be suppressed. The two main approaches to self¬ 
interference suppression are cancellation and spatial isolation, and we now define each. Self-interference cancellation 
is any technique which exploits the foreknowledge of the transmit signal by subtracting an estimate of the self¬ 
interference from the received signal. The cancellation can be applied at digital baseband, at analog baseband, at 
RF, or, as is most common, applied at a combination of these three domains 0-12, DU- Spatial isolation is any 
technique to spatially orthogonalize the self-interference and the signal-of-interest. Some spatial isolation techniques 
studied in the literature are multi-antenna beamforming m, Ha, na, directional antennas (ED, shielding via 
absorptive materials am and cross-polarization of transmit and receive antennas flOl . 1T61 . The key differentiator 
between cancellation and spatial isolation is that cancellation requires and exploits knowledge of the self-interference, 
while spatial isolation does not. To our knowledge all full-duplex designs to date have required both cancellation and 
spatial isolation in order for full-duplex to be feasible even at very short ranges (i.e. < 10 m)[] Moreover, because 
cancellation performance is limited by transceiver impairments such as phase noise 02, spatial isolation often 
accounts for an outsized portion of the overall self-interference suppression. For example, in the full-duplex design 
of ED which demonstrated full-duplex feasibility at WiFi ranges, of the 95 dB of self-interference suppression 
achieved, 70 dB is due to spatial isolation, while only 25 dB is due to cancellation. Therefore if full-duplex feasibility 
is to be extended from WiFi-typical ranges to the ranges typical of femptocells or even larger cells, then excellent 

1 We assume that the pair of users are schedules for concurrent uplink and downlink on the basis of being hidden from one another, so that 
interference from User 1 to User 2 will not be an issue. 

2 For example, see designs such as 0. 0. 03, CD. each of which leverages cancellation techniques as well as at least one spatial isolation 
technique. 
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spatial isolation performance will be required, hence our focus is on spatial isolation in this paper. 

In our previous work m, we studied three passive techniques for spatial isolation: directional antennas, absorptive 
shielding, and cross-polarization, and measured their performance in a prototype base station both in an anechoic 
chamber that mimics free space, and in a reflective room. As expected, the techniques suppressed the self-interference 
quite well (more than 70 dB) in the anechoic chamber, but in the reflective room the suppression was much less, (no 
more than 45 dB), due the fact that the passive techniques such as directional antennas, absorptive shielding, and 
cross-polarization operate primarily on the direct path between the transmit and receive antennas, and do little to 
suppress paths that include an external scatterer. The direct-path limitation of passive spatial isolation mechanisms 
raises the question of whether or not spatial isolation can be useful in a backscattering environment. Another class of 
spatial isolation techniques called “active” or “channel aware” spatial isolation fl8l can indeed suppress both direct 
an backscattered self-interference. In particular, if multiple antennas are used and if the self-interference channel 
response can be estimated, then the antenna patterns can be shaped adaptively to mitigate both direct-path and 
backscattered self-interference, but this pattern shaping may consume spatial resources that could have otherwise 
been leveraged for spatial multiplexing. Thus, there is a potential tradeoff in spatial self-interference isolation and 
achievable degrees of freedom. 

To appreciate the tradeoff, consider the example illustrated in Figure Q] The direct path from the base station 
transmitter, 7 2 , to its receiver Ri, can be passively suppressed by shielding the receiver from the transmitter as 
shown in m, but there will also be self-interference due to transmit signal backscattered from objects near the 
base station (depicted by gray blocks in Figure |7}. The self-interference caused by scatterer So, for example, in 
Figure Q] could be avoided by creating a null in the direction of So- However losing access to that scatterer could 
lead to a less rich scattering environment, diminishing the spatial degrees of freedom of the uplink or downlink. 
Moreover, creating the null consumes antenna resources at the base station that could have been leveraged for 
spatial multiplexing to the downlink user, diminishing the spatial degrees of freedom the downlink. This example 
leads us to pose the following question. 

Question: Under what scattering conditions can spatial isolation be leveraged in full-duplex to provide a degree- 
of-freedom gain over half-duplex? More specifically, given a constraint on the size of the antenna arrays at the 
base station and at the User 1 and User 2 devices, and given a characterization of the spatial distribution of the 
scatterers in the environment, what is the uplink/downlink degree-of-freedom region when the only self-interference 
mitigation strategy is spatial isolation? 

Modeling Approach: To answer the above question we leverage the antenna-theory-based channel model devel¬ 
oped by Poon, Broderson, and Tse in fl9) - ll2n . which we will label the “PBT” model. In the PBT model, instead 
of constraining the number of antennas, the size of the array is constrained. Furthermore, instead of considering a 
channel matrix drawn from a probability distribution, a channel transfer function which depends on the geometric 
position of the scatterers relative to the arrays is considered. 

Contribution: We extend the PBT model to the three-node full-duplex topology of FigureQ] and derive the degree- 
of-freedom region Vfo, i.e. the set of all achievable uplink/downlink degree-of-freedom tuples. By comparing 'Dfo to 
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'Pi id, the degree-of-freedom region achieved by time-division half-duplex, we observe that full-duplex outperforms 
half-duplex, i.e. T>hd C C>fd, in the following two scenarios. 

1) When the base station arrays are larger than the corresponding user arrays, the base station has a larger signal 
space than is needed for spatial multiplexing and can leverage the extra signal dimensions to form beams that 
avoid self-interference (i.e. self zero-forcing). 

2) More interestingly, when the forward scattering intervals and the backscattering intervals are not completely 
overlapped, the base station can avoid self-interference by signaling in the directions that scatter to the intended 
receiver, but do not backscatter to the base-station receiver. Moreover the base station can also signal in 
directions that do cause self-interference, but ensure that the generated self-interference is incident on the 
base-station receiver only in directions in which uplink signal is not incident on the base-station receiver, i.e. 
signal such that the self-interference and uplink signal are spatially orthogonal. 

Organization of the Paper: Section [IT] specifies the system model: we begin with an overview of the PBT model 
in Section III-Al and then in Section IlI-BI apply the model to the scenario of a full-duplex base station with uplink and 
downlink flows. Section m gives the main analysis of the paper, the derivation of the degrees-of-freedom region. 
We start Section [Til] by stating the theorem which characterizes the degrees of freedom region and then give the 
achievability and converse arguments in Sections IIII-AI and IIII-BI respectively. In Section ||V] we assess the impact 
of the degrees-of-freedom result on the design and deployment of full-duplex base stations, and we conclude in 
Section [V] 


II. System Model 

We now give a brief overview of the PBT channel model presented in lfl9l . We then extend the PBT model to 
the case of the three-node full-duplex topology of Figure [T] and define the required mathematical formalism that 
will ease the degrees-of-freedom analysis in the sequel. 

A. Overview of the PBT Model 

The PBT channel model considers a wireless communication link between a transmitter equipped with a unipo- 
larized continuous linear array of length 2 Lt and a receiver with a similar array of length 2 Lr. The authors observe 
that there are two key domains: the array domain, which describes the current distribution on the arrays, and the 
wavevector domain which describes radiated and received field patterns. Motivated by channel measurements which 
show that the angles of departure and the angles of arrival of the physical paths from a transmitter to a receiver tend 
to be concentrated within a handful of angular clusters f22| -fl25l, the authors focus on the union of the clusters of 
departure angles from the transmit array, denoted ©y, and the union of the clusters of arrival angles to the receive 
array, 0 n. Because a linear array aligned to the z-axis array can only resolve the z-component, the intervals of 
interest are H/t = {cos6* : 0 G ©t} and tp/j = {cosf? : 0 G ©#}. In |fl9l , it is shown from the first principles 
of Maxwell’s equations that an array of length 2 Lt has a resolution of 1/(2 Lt) over the interval dZy, so that the 
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dimension of the transmit signal space of radiated field patterns is 2Lt\^t\- Likewise the dimension of the receive 
signal space is 2Lr\'&ii\, so that the degrees of freedom of the communication link is 

dp 2 P = min {2Lt\'&t\, ^Lr\^r\} ■ (1) 

B. Extension of PBT Model to Three-Node Full-Duplex 


FD Base Station 


Ri 


2 L Rl 


2 Lt 2 

< - 


-T 2 



Fig. 2: Clustered scattering. Only one cluster for each transmit receive pair is shown to prevent clutter. 


Now we extend the PBT channel model in ED, which considers a point-to-point topology, to the three-node 
full-duplex topology of Figure Q] Let Flowi denote the uplink flow from User 1 to the base station, and let T\ 
denote User l’s transmitter and If denote the base station’s receiver, as is illustrated in Figure Q] Similarly, let 
FI 0 W 2 denote the downlink flow from the base station to User 2, and let T 2 denote the base station’s transmitter 
and f? 2 denote User 2’s receiver. 

As in IE). we consider continuous linear arrays of infinitely many infinitesimally small unipolarized antenna 
elements. Each of the two transmitters Tj, j = 1,2, is equipped with a linear array of length 2 Lt v and each 
receiver, Ri, i = 1,2, is equipped with a linear array of length 2Ln i . The lengths Lr, and are normalized 
by the wavelength of the carrier, and thus are unitless quantities. For each array, define a local coordinate system 
with origin at the midpoint of the array and z-axis aligned along the lengths of the array. Let Or, G [0,7r) denote 
the elevation angle relative to the Tj array, and let 9} j, denote the elevation angle relative to the It, array. We will 
see in the following that the field pattern radiated from the Tj array will depend on Ojj only through cos 6U-■ Thus 
let tj = cos 0Tj G (—1,1], and likewise t* = cos 9^ G (—1,1]. Denote the current distribution on the Tj array as 
x j[pj ), where pj G [— Lt^LtA is the position along the lengths of the array, and Xj : [—Lx,-,-Lx,] —t C gives 
the magnitude and phase of the current. The current distribution, Xj(pj), is the transmit signal controlled by Tj, 
which we constrain to be square integrable. Likewise we denote the received current distribution on the Ri array 
as Vi{qi), q% G [~L Ri ,L R J. 
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The current signal received by the base station receiver, 7?i, at a point q\ G [—L R2 , L R2 \ along its array is given 


by 


2 /i( 9 i) 



Cu(qi,pi)x 1 (p 1 )dpi 



Ci2(qi,P2)x 2 (p2)dp 2 + 


qi G [-L Rl ,L Rl ] 


( 2 ) 


where zi(gi), qi G [— L Rl ,L Rl ] is the noise along the R\ array. The channel response integral kernel, Cij(qi 1 pj), 
gives the current excited at a point qi on the R, receive array due to a current at the point p :l on the Tj transmit 
array. Note that the first term in ([2} gives the received uplink signal-of-interest, while the second term gives the 
self-interference generated by the base stations transmission. We assume that the mobile users are out of range of 
each other, such that there is no channel from Ti to R 2 . Thus R 2 ’s received signal at a point q 2 G [ - L R2 . L R2 ] is 

/ l t 2 

C 2 2(q2,P2)x 2 (p2)dp 2 + z 2 (q 2 ), q 2 G {—L R2 , L R2 ], ( 3 ) 

-Lt 2 


As in m. the channel response kernel, Cij(-, •), from transmitter 7) to receiver R, is composed of a transmit 
array response A Rj (-, •), a scattering response H, :l (■, •), and a receive array response A Ri (•, •). The channel response 
kernel is given by 


Cij(q,p) 


A Ri {q 1 k)H i j{k,k)A Tj (k,p)dkdk, 


(4) 


where k is a unit vector that gives the direction of propagation from the transmitter array, and k is a unit vector that 
gives the direction of a propagation to the receiver array. The transmit array response kernel, (fc,p), maps the 
current distribution along the Tj array (a function of p) to the held pattern radiated from Tj (a function of direction 
of departure, k). The scattering response kernel, H, :l (k, k), maps the fields radiated from Tj in direction k to the 
fields incident on R, at direction k. The receive array response, A Ri (q. k), maps the held pattern incident on R, 
(a function of direction of arrival, k) to the current distribution excited on the R, array (a function of position q), 
which is the received signal. 


C. Array Responses 

In [19), the transmit array response for a linear array is derived from the first principles of Maxwell’s equations 
and shown to be 

A Tj {k,p) = A Tj (cos d Tj , p) = e ~ l2 * pcos0T i ,p G [-L Tj ,L Tj \ , 

where 0T :j G [0, n) is the elevation angle relative to the Tj array. Due to the symmetry of the array (aligned to the 
z-axis) its radiation pattern is symmetric with respect to the azimuth angle and only depends on the elevation angle 
0Tj through cosOxj- For notational convenience let / = cos 6^ G [— 1,1], so that we can simplify the transmit array 
response kernel to 

A Tj (t,p) = e~ l2npt , t G [-1,1], p G \—L Tj ,L Tj \ . (5) 

By reciprocity, the receive array response kernel, A Ri (q. k), is 

a rMi t ) = e l27iqT , t G [—1,1], q G \—L Ri ,L Ri ], (6) 
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where r = cos Or, G [—1,1] is the cosine of the elevation angle relative to the R, array. Note that the transmit and 
receive array response kernels are identical to the kernels of the Fourier transform and inverse Fourier transform, 
respectively, a relationship we will further explore in Section III-EI 

D. Scattering Responses 

The scattering response kernel, 1 I t] (k,. k), gives the amplitude and phase of the path departing from Tj in 
direction k and arriving at R, in direction k. Since we are considering linear arrays which only resolve the cosine 
of the elevation angle, we can consider 7Ty(r, t) which gives the superposition of the amplitude and phase of all 
paths emanating from Tj with an elevation angle whose cosine is t and arriving at R, at an elevation angle whose 
cosine is r. As is done in ED, motivated by measurements showing that scattering paths are clustered with respect 
to the transmitter and receiver, we adopt a model that focuses on the boundary of the scattering clusters rather than 
the discrete paths themselves, as illustrated in Figure [2] 

Let 0^ denote the angle subtended at transmitter Tj by the fc th cluster that scatters to Ri, and let © 7 -.. = 0^ 

be the total transmit scattering interval from Tj to Ri. The scattering interval can be thought of as the set of 

directions that when illuminated by Tj scatters energy to Ri . In Figure [2j to avoid clutter we illustrate the case in 

(k) 

which 0 r is a single contiguous angular interval, but in general the interval will be non-contiguous and consist 
of several individual clusters. Similarly let 0^* denote the corresponding solid angle subtended at R, by the k th 
cluster illuminated by Tj, and let 0 _r ;j = U/, : 0 be set of directions from which energy is incident on R, from 

Tj- 

Thus, we see in Figure [2] that from the point-of-view of the base-station transmitter, X 2 , 0t 22 i s the angular 
interval over which it can radiate signals that will couple to the intended downlink receiver, R 2 , while 0T i2 is the 
interval in which radiated signals will scatter back to the base station receiver, R\, as self-interference. Likewise, 
from the point-of-view of the base station receiver, Ri, 0 f tll is the interval over which it may receive signals 
from the User 1 transmitter, Tj, while 0 n , 2 is the interval in which self-interference may be present. Clearly, the 
extent to which the interference intervals and the signal-of-interest intervals overlap will have a major impact on 
the degrees of freedom of the network. Because linear arrays can only resolve the cosine of the elevation angle 
t = cos 9, let us denote the “effective” scattering interval as 

= {t '■ arccos(f) G } C [-1,1]. 

Likewise for the receiver side we denote the effective scattering intervals as 

'T jRi . = {r : arccos(r) G 0 r„} C [—1,1]. 

Define the size of the transmit and receive scattering intervals as 



As in Q3|, we assume the following characteristics of the scattering responses: 
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1) Hij ( 7 ~j t) ^ 0 only if (r,t) G ^ Ri] x V Tij . 

2 ) I\\Hij{T,t)\\dt / OVre ^> Rij . 

3 ) I \\ H ij(T,t)\\dT ± 0 V t G 

4) The point spectrum of Hjjf, •), excluding 0, is infinite. 

5) Hij (•, •) is Lebesgue measurable, that is f_. \Hij(r, f )| 2 dr dt < oo. 

The first condition means that the scattering response is zero unless the angle of arrival and angle of departure 
both lie within their respective scattering intervals. The second condition means that in any direction of departure, 
t £ 'Ty iJ , from Tj there exists at least one path to receiver R ,. Similarly, the third condition implies that in any 
direction of arrival, r G T Rij , to R, there exists at least one path from Tj. The fourth condition means that there 
are many paths from the transmitter to the receiver within the scattering intervals, so that the number of propagation 
paths that can be resolved within the scattering intervals is limited by the length of the arrays and not by the number 
of paths. The final condition aids our analysis by ensuring the corresponding integral operator is compact, but is 
also physically justified assumption since one could argue for the stricter assumption f\ f\ \Hij (t, f) | 2 dr dt < 1 , 
since no more energy can be scattered than is transmitted. 


E. Hilbert Space of Wave-vectors 


We can now write the original input-output relation given in (0 and 0 as 

r r r LT i 

2 /i( 9 )= / A Rl (q,r) / Hn(T,t) / A Tl {t,p)x 1 (p) dr dt dp 
'J'&Rll 1 J—L'T-, 


u Tll 




pLt 0 


+ / A Rl (g,r) / H 12 (T,t) / A Ta {t,p)x 2 (p)dTdtdp +Z!(q), 


'^Ri 


y Tl2 


f-L 




2 / 2 ( 9 )= / A R 2 (q,T ) / H 22 {T,t) / At 2 (t, p)x 2 (p) dr dt dp + z 2 (q) ■ 


( 8 ) 


(9) 


v r 22 


v t 22 


-'T 2 


The channel model of 0 and 0 is expressed in the array domain, that is the transmit and receive signals are 
expressed as the current distributions excited along the array. Just as one can simplify a signal processing problem 
by leveraging the Fourier integral to transform from the time domain to the frequency domain, we can leverage the 
transmit and receive array responses to transform the problem from the array domain to the wave-vector domain. In 
other words, we can express the transmit and receive signals as field distributions over direction rather than current 
distributions over position along the array. In fact, for our case of the unipolarized linear array, the transmit and 
receive array responses are the Fourier and inverse-Fourier integral kernels, respectively. 

Let Tj be the space of all field distributions that transmitter Tj ’s array of length L T , can radiate towards the 
available scattering clusters, 'I ' Tjj U T T i:l (both signal-of-interest and self-interference). In the vernacular of | [T9l , 
Tj is the space of field distributions array-limited to Ljj and wavevector-limited to Ty 7j U Ty... To be precise, 
define Tj to be the Hilbert space of all square-integrable functions X :l : U Ty.. —> C, that can be expressed as 


X 3 {f) = 




’ —L't 


At' j (t, p)xj (p) dp, t G W T . U T'y 
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for some Xj(p), p £ [—-Lt,-, Tt.,]- The inner product between two member functions, Uj,Vj £ Tj, is the usual 
inner product 

(U j ,V j )= f U 3 {t)V*{t)dt. 

J'i’ T jj U\?Ty 

Likewise let IZi be the space of field distributions that can be incident on receiver li, from the available scattering 
clusters, ^ Rii U T Ri ., and resolved by an array of length L Ri . More precisely, IZi is the Hilbert space of all 
square-integrable functions Y, : U 'Y n,, —> C, that can be expressed as 

A * Ri (QX)yi(q) dq, t £ V Rii \J V Rij 

-L R . 

for some yi(q), q £ [—L Ri ,L R J, with the usual inner product. From fl9l , we know that the dimension of these 
array-limited and wavevector-limited transmit and receive spaces are, respectively, 

dim Tj = 2L Tj \$> Tjj U , and (10) 

dimTli = 2L Ri \^ Ru U^ Rij \. (11) 

We can think of the scattering integrals in © and © as operators mapping from one Hilbert space to another. 
Define the operator H y : 7) —>• 'IZ, by 

(H ijXj ) (r) = [ H tl (r, f)X 3 (f) dt, r £ *U * Ru . (12) 

J r r. . • • 

1 zj 1 33 

We can now write the channel model of ® and ® in the wave-vector domain as 


Vi = Hull + Hi 2 X 2 + Z 2 , (13) 

Y 2 = H 22 X 2 + Z 2 , (14) 

where X ? £ IZj, for j = 1,2 and Y. j, Z, £ 'IZ, for * = 1,2. 

The following lemma states key properties of the scattering operators in ( 1 1 311 14b . that we will leverage in our 
analysis. 

Lemma 1: The scattering operators H,j, [i, j) £ {(1,1), (2, 2), (1, 2)} have the following properties: 

1) H ,j : Tj —>• IZi is a compact operator 

2) dimf?(H ii ) = dim 7V(Hy)- L = 2mm{L Tj \T Tij \, L Ri \<b Rij \} 

f (k) (k) (k) 1 00 (k) 

3) There exists a singular system < crY,UL ' ,VL > for operator H, 7 , and a singular value cr' - is nonzero 

l J J J )J 

if and only if k< 2min{L Tj \'I>T ij \, L Ri \T Ri .\}. 

Proof: Property 1 holds because we have assumed that H, 3 (•, •), the kernel of integral operator H,j, is square 
integrable, and any integral operator with a square integrable kernel is compact (see Theorem 8.8 of j26l ). Property 
2 is just a restatement of the main result of [19]. Property 3 follows from the first two properties: The compactness 
of H ij, established in Property 1, implies the existence of a singular system, since there exists a singular system for 
any compact operator (see Section 16.1 of |[26j). Property 2 implies that only the first 2 minjLj^ ITt^ |, L Ri \T Rij |} 
of the singular values will be nonzero, since the {U^} corresponding to nonzero singular values form a basis for 
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/?(H, 7 ), which has dimension 2 min-firr., |, I/fl* 1} ■ See Lemma [5] in Appendix iBl for a description of 
the properties of singular systems for compact operators, or see Section 2.2 of lf27l or Section 16.1 of |26] for a 
thorough treatment. ■ 


III. Spatial Degrees-of-Freedom Analysis 

We now give the main result of the paper: a characterization of the spatial degrees-of-freedom region for the 
PBT channel model applied full-duplex base station with uplink and downlink flows. 

Theorem 1: Let d\ and d 2 be the spatial degrees of freedom of Flowi and FI 0 W 2 respectively. The spatial degrees- 
of-freedom region, 2?fd, of the three-node full-duplex channel is the convex hull of all spatial degrees-of-freedom 
tuples, (di,d 2 ), satisfying 

d\ < d™ ax = 2min(LTil^'Tiil) £ri l^flu |)> (15) 

d 2 < d™ 3 * = 2 min(I/T 2 !'E't 22 |j ^Jt 2 1^1 )5 (16) 

di+ d 2 < d™ u ax = 2L T2 \'&t 22 \ ^t 12 \ + 2 L Rl \'k Rll \ 'F_r 12 | + 2max(L T2 \'S l T 12 \, LrA^r 12 \)- (17) 

The degrees-of-freedom region characterized by Theorem Q] X>fd is the pentagon-shaped region shown in Figure [3] 
The achievability part of Theorem Q] is given in Section IIH-AI and the converse is given in Section IIII-BI 



di 


Fig. 3: degrees-of-freedom region, Dfd 


A. Achievability 

We establish achievability of 2 ?fd by way of two lemmas. The first lemma shows the achievability of two specific 
spatial degrees-of-freedom tuples, and the second lemma shows that these tuples are indeed the corner points of 

77fd- 

Lemma 2: The spatial degree-of-freedom tuples (d\, d! 2 ) and (d", d 2 ) are achievable, where 
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4 =mm{2L Tl \* Tll \,2L Rl \* Rll \}, (18) 

d' 2 = min {d R2 ,2L R2 |'I',r 22 |} 1{L Ti I'J'th | > L Rl \^! Rll |) 

+ min {St 2 > 2L,r 2 | R22 |} l(L Tl \^ Tll \ < L Rl I'J'flu |), (19) 

d![ = mm{ 2 L Tl \'i l T 11 \,d Rl }l(L R 2 \'i> R22 \ > Lt 2 \^t 22 \) 

+ min {2Z/T! I’l'Tii |, S Rl } l(L R2 |\I/,r 22 1 < L T2 | v E'r 22 1), (20) 

4 =min{2L T2 | v I / T22| 5 2Lfl; 2 |'I'fi 22 |}, (21) 


with dr 2 , St 2 , d Rl , and S Rl given in (1221125b . and where l(arg) is an indicator function that evaluates to one if the 
argument it true, and otherwise evaluates to zero. 


dr 2 = 2Lt 2 \^t 22 \ ^t 12 \ + 2 min {Lt 2 \^t 22 H ^t 12 |, (Lt 2 \^t 12 \ — L Rl |\&.r 12 |) + + L Rl \\l> Rl2 \ d/iinl} (22) 
St 2 = 2Lt 2 \^t 22 \ ^Tial + 2min {L T2 \^t 22 H 'L Ti2 |, Lt 2 \^t 12 \ 

- [LtJ^ThI - \ ^r 12 | + (I/.Ril’f'flijI - Lt 2 \^t 12 \) + )] } (23) 

d Rl = 2L Rl \ty Rll \ ’L iRl2 | + 2 min {L Rl \ ^! Rll n \&fl 12 |, (L Rl |\K.r 12 | - Lt 2 \^t 12 \) + + Lt 2 \^t 12 \ ^t 22 1} (24) 
<5fli = ^LriI^Rh \ 4'i?i 2 | + 2min{L fll |fl flll n 'k# 12 |, L Rl \^i Rl2 \ 

- [Lr 2 \^r 22 \ - {Lt 2 \^t 22 \ + {.Lt 2 \^t 12 \ - £-RiI'J , -Ri 2 I) + )] } (25) 


Proof: Due to the symmetry of the problem, it suffices to demonstrate achievability of only the first spatial 
degree-of-freedom pair in Lemma [2] (d \, d' 2 ), as the second pair, (d'(. d'f), follows from the symmetry. Thus we 
seek to prove the achievability of the tuple (d\, df) given in (1181119b . We will show achievability of (4,4) in the 
case where LtiI’I'TiiI > Lr± l^rin |, for which 

d\ = 21.n : ¥„ It |, (26) 

4 = min {d T2 , 2L R2 |W fl 22 1} , (27) 


where 


dr 2 = 2L T2 \^t 22 \ ^t 12 | + min 

Achievability of (4,4) th e LtiI’J'th 
achievability of (1261127b . 


(28) 


2Lt 2 \^>t 22 n 'k Tl2 |, 

2{Lt 2 | (Kti 2 | - L Rl |^ij 12 |) + + 2L Rl \^ Rl2 \ ^ Rll 
< case is analogous. We now begin the steps to show 
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1) Defining Key Subspaces: We first define some subspaces of the transmit and receive wave-vector spaces (7), 
72 , 77 1 , and 77 . 2 ) that will be crucial in demonstrating achievability. 

Subspaces of T 2 ' Recall that 7-2 is the space of all field distributions that can be radiated by the base station 
transmitter, T 2 , in the direction of the scatterer intervals, 7 22 U 'R 7 -, 2 , (both signal-of-interest and self-interference). 
Let 722 \i 2 CT 2 be the subspace of field distributions that can be transmitted by T 2 , which are nonzero only in the 
interval ’37 t 22 \^t 12 , 

T 22 X 12 — span{A 2 £ T 2 '■ X 2 (t) = 0 V t £ v I / Ti 2 } ■ (29) 

More intuitively, T 22 V 12 is the space of transmissions from the base station which couple only to the intended 

downlink user, and do not couple back to the base station receiver as self-interference. Similarly let 7)2 Q I 2 the 
subspace of functions that are only nonzero in the interval \I7 t 12 , 

Ti 2 = span{A 2 er 2 :X 2 (t)=0Vt^ Tl2 }, (30) 

that is, the space of base station transmissions which do couple to the base station receiver as self-interference. 
Finally, let 722012 Q T 12 Q T 2 be the subspace of field distributions that are nonzero only in the interval ’37'r 22 

722 D 12 = span{A 2 £ 7-2 : X 2 (t) = 0 V t <£ ^>t 22 FI ’f , Ti 2 }> (31) 

the space of base station transmission which couple both to the downlink user and to the base station receiver. 

From the result of fl9l , we know that the dimension of each of these transmit subspaces of 7) is as follows: 

dim7i2 = 2Lr 2 |(f , T 1 2|, (32) 

dim722\i2 = 2 Lt 2 |H7t 2 2 \ %i 2 |, (33) 

dim722ni2 = 2Lr 2 |\I7T 22 fl v Fti 2 |- (34) 

One can check that 71 2 an< 3 722\i2 are constructed such that they form an orthogonal direct sum for space T 2 , a 

relation we notate as 

r 2 = ri2©T22\i2. ( 35 ) 

By orthogonal direct sum we mean that any A' 2 £ T 2 can be written as X 2 = A 2orth +X 2|nt , for some A 2orth £ T 22 V 12 
and A' 2|nt £ T 12 , such that A 2orth _L A 2|nt . By the construction of 7^ 2 \i2, Hi 2 A 2orth = 0, since H 12 (T,t) = 0 
Vt ^ ^t 12 and A 2orth £ T 22 \i 2 implies X 2onh {t ) = 0 V t £ ^ Tl2 . In other words, A 2orth £ T 2 2\\2 is zero 
everywhere the integral kernel i/i 2 (r, t) is nonzero. Thus any transmitted field distribution that lies in the subspace 
T 22 U 2 w iH not present any interference to 7? 2 . 

Subspaces of 7): Recall that 71 is the space of all field distributions that can be radiated by the uplink user 
transmitter, T), towards the available scatterers. Let 7n C 71 be the subspace of field distributions that can be 
transmitted by TVs continuous linear array of length L 77 which are nonzero only in the interval Tr,, more 

3 Note that 7ii = 7i, since we have assumed i = 0* Although 7ii is thus redundant, we define it for notational consistency 
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precisely 


Tii = span{Xi G 71 : Xi{t) = 0 V t <£ $t u }. 


(36) 


More intuitively, 7ii is the space of transmissions from the uplink user which will couple to the base station 
receiver. From the result of [19], we know that 


dim7Ii = 2 Lti|'I'tii|- 


(37) 


Subspaces of 77. i: Recall that 77 1 is the space of all incident field distributions that can be resolved by the base 
station receiver, R\. Let 77 i 2 C 77 1 to be the subspace of received field distributions which are nonzero only for 
r G \&,r 12 , that is 

U 12 = span{Fi G Tli : Vi(r) = 0 V r £ fll2 }. (38) 


Less formally, 77i 2 is the space of receptions at the base station which could have emanated from the base stations 
own transmitter. Similarly 77 12 \n C 77i 2 C 1Z 1 be the subspace of received field distributions that are only nonzero 

for r G $ Rl2 \ ^ Rll , 

^i 2 \n = span{Fi G 77 1 : Yi(r) = 0 V r G (39) 

Less formally, 77i 2 \n is the space of receptions at the base station which could have emanated from the base 
station transmitter, but could not have emanated from the uplink user. Finally, define 77n C 77, to be the subspace 
of received field distributions that are nonzero only for r G 

77 n = span{y, G 77 1 : Yi(r) = 0 V r ^ * Rll }, (40) 

the space of base station receptions which could have emanated from the intended uplink user. Note that 77i = 
Rn ©7?-i2\ii- From the result of |[T9l , we know the dimension of each of the above base-station receive subspaces 
is as follows: 


dim77n = 2L Rl |'L_r 11 |, (41) 

dim77i 2 \ii = 2L Rl \^ Rl2 \ 4^^|, (42) 

dim77i 2 = 2L Rl \^ Rl2 \. (43) 

Subspaces of 77 2 : Recall that 77 2 is the space of all incident field distributions that can be resolved by the 
downlink user receiver, R 2 . Let 7Z 22 C 77 2 to be the subspace of received field distributions which are nonzero 
only for r G 'l ; i ;, 22 13 that is 

77 22 = span {Y 2 G 77 2 : Y 2 (t) = 0 V r £ ^ r 22 }. (44) 


4 Note that IZ 22 = ^- 2 , since we have assumed = 0- Although 7^22 is thus redundant, we define it for notational consistency 
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By substituting the subspace dimensions given above into ( 126H28I ). we can restate the degree-of-freedom pair 
whose achievability we are establishing as 


di = dim 72.li, 

d! 2 = min {cLt 2 , dim 72 . 22 } ■ 


(45) 

(46) 


where 


cLt 2 = dim ? 22 \i 2 + m i n ' 


(47) 


dim722ni2, 

(dim7i2 — dim72i 2 ) + +dim72i 2 \n 
Now that we have defined the relevant subspaces, we can show how these subspaces are leveraged in the transmission 
and reception scheme that achieves the spatial degrees-of-freedom tuple (d\ ,d/ 2 ). 

2) Spatial Processing at each Transmitter/Receiver: We now give the transmission schemes at each transmitter, 
and the recovery schemes at each receiver. 

Processing at uplink user transmitter, T): Recall that d\ = dim 72n is the number of spatial degrees-of-freedom 
we wish to achieve for Flowi, the uplink flow. Let 

/ (*) r- (T 

Xi . Xi e c, 

k ) fc— 1 

be the d[ symbols that T) wishes to transmit to Ii \. We know from Lemma Q] there exists and singular value 
expansion for Hu, so let 

f a (fc) Mk) y wl°° 
r 11 ,Un ,Vn ; fc =i 

be a singular systenjf] for the operator Hu : 7} —> 72i. Note that the functions 


V, 


(k)\ 


dim 7i 


11 


/ k =1 


form an orthonormal basis for 71, and since d\ = dim 72n < dim 71, there are at least as many such basis functions 
as there are symbols to transmit. We construct X\, the transmit wave-vector signal transmitted by T), as 




(^)t/(^) 

11 * 


(48) 


k=l 


Processing at the base station transmitter, T 2 : Recall that d' 2 = min{(iT 2 , 2Lr 2 \^r 22 \}, where dr 2 is given 
in (I47K is the number of spatial degrees-of-freedom we wish to achieve for Flow 2 , the downlink flow. Let 

/ (k)\ d ’ 2 

\ x > 

be the d 2 symbols that T 2 wishes to transmit to i? 2 - We split the T 2 transmit signal into the sum of two orthogonal 
components, A r 2 0r[h £ 722\i2 an d X 2lnl £ T 12 , so that the wave-vector signal transmitted by 7 2 is 


X 2 = Xo 


2 0 rth ■+■ ^2|„,, X 2 0nU £ 7^2\12) ^2|, 


-^2 £ Tn 


(49) 


5 See Lemma [ 5 ] in Appendix [Bl for the definition of a singular system. 
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Recall that X 2onh £ T 22 \i 2 implies Hi 2 X 2onh = 0. Thus we can construct X 2orth £ T 22 \\ 2 without regard to the 
structure of H 12 . Let 

f n (i) 'l dim '^22\12 

I y 22\12/ i=1 

be an arbitrary orthonormal basis for T 22 \\ 2 , and let 

d' 2onh = m i n {dim722\i2i dim 7 ^ 22 } , 


be the number of symbols that T 2 will transmit along X 2orth . We construct X 2onh as 

rfn 


* 2orth = E x^a (i) 


22 \ 12 ’ 


(50) 


(51) 


i=1 


. 


(52) 


Recall that there are d' 2 total symbols that T 2 wishes to transmit, and we have transmitted d' 2onb symbols along 
X 2onU , thus there are d' 2 — d 2onh symbols remaining to transmit along X 2lnt . Let 

{ dim 722012, 

(dim7i2 - dim 7 ^ 12 ) + + dini77 12 \ii, 

(dim 77 2 2 - dim722\i2) + 

Now since X 2[nt £ T 12 , Hi 2 X 2lM is nonzero in general, X 2|nt will present interference to R\ . Therefore we must 
construct X 2|nt such that it communicates d 2lm symbols to i? 2 , without impeding 7?i from recovering the d\ symbols 
transmitted from T). Thus the construction of X 2|nt £ T 12 will indeed depend on the structure of Hi 2 . 

First consider the case where dim7i2 < dim In this case Equation (l52l >. which gives the number of symbols 
that must be transmitted along X 2lttt , simplifies to d 2|nt = min{ dim 722012, dim72. 12 \n, (dim TZ- 22 — dim722\i2) + }- 
Let 

( a (k) v {k) y wr 

yj\ 2 i L 12 i v i 2 J k _ 1 

be a singular system for Hi 2 . From Property 3 of Lemma Q] we know that a\ k 2 is zero for k > T 12 and nonzero 


for k < T 12 . Note that 


K 


(fe)\ 


dim 71 2 


/ k =1 


is an orthonormal basis for 7i2- In the case of dim7i2 < dim 1Zi 2 for which are constructing X 2|nt 

d 2|nt = min{dim722012, dim7£ 12 \n, (dim 7^22 - dim T 22 \i 2 ) + }, dim7i2 < dimT^ (53) 

< dim 722012 (54) 

< dim7i2, (55) 

t r(k) 

so that there are at least as many V 12 s as there are symbols to transmit along X 2lM . We construct X 2lnt as 


x 2, m — E L 2 

fc =1 


(fc+dimd' 0rt J (fc) 
v 12 ■ 


(56) 
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Now we will consider the construction of X 2|nt for the other case where dim7i2 > dim 72 i 2 . In the dim7i 2 > 
dim 72 12 case Equation (l52l >. which gives the number of symbols that must be transmitted along V 2|nt , simplifies to 


{ dim 722012, 

(dim 7i2 - dim 77i2) + dim72 12 \n, * , 

(dim72-22 - dim72 2 \i 2 ) + 


dim7i2 > dim72i2- 


Note that the signal that Ri receives from T) will lie only in 72n. Thus if we can ensure that the signal from 7 2 
falls in the orthogonal space, 72i 2 \n, then we have avoided interference. Let H" 2 : 7i2 —> 72i 2 be the restriction 
of H 1 2 : 77 —> 72 1 to domain 7I 2 and codomain 77 | 2 E We can characterize the requirement that Yr(r) not be 
interfered over r £ T r ,, as 


H'/ 2 ^2 lnt € 72 


12 \ 11 , 


(57) 


or equivalently 


X 2,„ t £ Vl2\ll, 


(58) 


where 


7 , i2\n = Hi 2 (72 12 \h) C 7i2, 


(59) 


is the preimage of 72i 2 \n under H" 2 . Thus any function in T^mii can be used for signaling to 7? 2 without interfering 
Xi at R \. The number of symbols that can be transmitted will thus depend on the dimension of this interference- 
free preimage. Corollary Q] in the appendix states that if C : X —> y is a linear operator with closed range, and 
S is a subspace of the range of C, S C 7?(C), then dimC^(N) = dimTV(C) + dim(N). Note that 7?.(H" 2 ) has 
finite dimension (namely 2min{ T/;, T;i l2 } < 00 ), and since any finite dimensional subspace of a normed 

space is closed, 7?(H" 2 ) is closed. Further note that since we are considering the case where dim '77 2 > dim72i 2 , 
it is easy to see that /((H^) = 72i2, which implies 72i 2 \n C 7?(H" 2 ), since 72i 2 \n C 72i 2 by construction. 
Thus the linear operator H" 2 : T 12 —> 72i 2 and the subspace 72 12 \n satisfy the conditions on operator C and 
subspace S, respectively, in the hypothesis of Corollary [T| Thus we can apply Corollary |T| to show that, when 
dim7i2 > dinr72i 2 , the dimension of Vi 2 \n is given by 


dim7 3 i 2 yii = dim-/V(H" 2 ) + dim72 1 \ 11 

= (dim7i2 — dim72i 2 ) + dim72i 2 \n 

{ dim722ni2, 

(dim7i2 — dim 72i2) + dim72i 2 \n, > 
(dim72 22 - dim7^ 2 \i2) + 

= d 2|nt , dim 7i2 > dim 72 i 2 . 


(60) 

(61) 

(62) 


(63) 


6 We consider tthe constriction, H" 2 , instead of H 12 so that the preimage under H" 2 is subset of T 12 , so that any functions within this 
preimage have not already been used in constructing ^ 2 0rth • 
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Therefore the dimension of 'P 12 \ 11 , the preimage of R\ 2 \i\ under H" 2 , is indeed large enough to allow T 2 to 
transmit the remaining d' 2lM symbols along the basis functions of dim'P 12 \ 11 . Let 


dim 7 -* i2\n 


( , -n -v aim 

{ p “ }j =1 

be an orthonormal basis for V\ 2 \n- Then we construct X 2|nt as 


* 2 „ 


V v ( fc+d 2 0 rth) n(fc) 

/ v X2 -*12 ' 

fc=l 


(64) 


In summary, combining all cases we see that the wavevector transmitted by T 2 is 


Xi — X 2onk + X 2l , 

dry 
2 Orth 


d'ry 


~ X 2 ^22\12 

= E X'Q 




• ^ ^ X 2 ° rth ^ ( V]_2 ^l(dimTi 2 <dim7^ 12 ) + P| 2 ^ I(dim7i2>dim7£i2) 


?(^) -i 


WnM 

22\12 


E 

i—1+dt 


X2 


V, 




1 (dim 7 i 2 <dim 7^.12) + Pi 




1 (dim T12 >dim IZ12 


= EE ) ^ ) , where ^2 4) = 'I 


i=l 


^ 22\12 

(i—dim dE ) 

T/ v 2 Orth' 

V 12 

(i —dimdE ) 

D V 2 Orth' 

1 19 


: i < dim do 


20 rth 


i > dim d ' 2onh , dim 7 i 2 < 7?-i 2 
i > dimd 2 0rth i dim7i 2 > 7?-i 2 


(65) 

( 66 ) 

(67) 

( 68 ) 


Now that we have constructed Xi, the uplink wavevector signal transmitted on the the uplink user, and X 2 , the 
wavevector signal transmitted on the dowlink by the base station, we show how the base station receiver, Ii\ and 
the downlink user R 2 process their received signals to detect the original information-bearing symbols. 

Processing at the base station receiver, R 2 : We need to show that Il\ can obtain at least d\ = dim 'R.\ \ 
independent linear combinations of the d\ symbols transmitted from 7), and that each of these linear combinations 
are corrupted only by noise, and not interference from T 2 . 

In the case where dim7 ) 2 > dim7?.i 2 , T 2 constructed X 2 such that Hi 2 X 2 is orthogonal to any function in Tin. 
Therefore R\ can eliminate interference from T 2 by simply projecting kj onto 'R, \ \ to recover the dim Ri \ linear 
combinations it needs. We now formalize this projection onto R\\. Recall that the set of left-singular functions 
of Hu, {Uii form an orthonormal basis for TZu. In the case where dim7I 2 > dim7?.i 2 , receiver f ? 2 

constructs the set of complex scalars 


One can check that result of each of these projections is 


d l) = + (Zi Mfy . ( = 1 , 2 ,...,dimftn, (69) 

and thus obtains each of the d\ = dim R \ \ linear combinations of the intended symbols corrupted only by noise, 
as desired. Moreover, in this case the obtained linear combinations are already diagonalized, with the Zth projection 
only containing a contribution from the Zth desired symbol. 
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In the case where dim 7 i 2 < dim IZ 12 , H 12 X 2 in general will not be orthogonal to every function in 7 Zu, and 
some slightly more sophisticated processing must be performed to decouple the interference from the signal of 
interest. First, R\ can recover dim '72.-| -[ \ i 2 interference-free linear combinations by projecting its received signal, 
Yi, onto 1Zn\i2- Let 

/ r(0 \ dimTCll \ 12 


be an orthonormal basis for 7 ^n\i 2 - Receiver R\ forms a set of complex scalars 



dim 7^.ii\i2 


1=1 


Cl 


(0 


(Yl, 2 )- 


Note that each ./| / j ! i]2 will be orthogonal to H 12 X 2 for any X 2 since each j[ l X 12 £ ^-n\i 2 > and H 12 X 2 € IZ 12 for 
any X 2 , and lZn\i 2 is the orthogonal complement of 77] 2 - Therefore, each ^[ l> will be interference free, i.e., will 
be a linear combination of the symbols {xi^}f=i plus noise, and will contain no contribution from the {'XjP YiC 
symbols. One can check that these dim 77, u \ 2 projections result in 


d 'i 

4° = E 


^i\ 12 )xE + (Zi, E\ 12 ) - i = 1,2,..., dim 7^ 11 \ 12 . 


( 70 ) 


771=1 

It remains to obtain d! 1 — dim77 11 \ 12 = dim77n — dim77 11 \ 12 = dim77nni2 more independent and interference- 
free linear combinations of Ti’s symbols so that R\ can solve the system and recover the symbols. Receiver R\ 
will obtain these linear combinations via a careful projection onto a subspace of 77 12 (which is the orthogonal 
complement of 77 11 \ 12 , the space onto which we have already projected Yi to obtain the first dim 77m 12 linear 
combinations). Recall that the set of left-singular functions of H 12 , {ll [2 form an orthonormal basis for 

lZi 2 - Receiver R\ obtains the remaining 77] mi 2 linear combinations by projecting Yi onto the last dim 77] i n i 2 of 
these basis functions, forming by computing 


^(fc+dimW 11N12 ) = ^y 1>t 7 1 (dim» 1 2 —fc)^ fc = 0 ) l,...,dim^ lln i 2 -l, (71) 

= (HuXx + H 12 X 2 + Z 1} C/ 1 ( f mKl2 - fc) ) (72) 

= (E1X1, u[f Iani2 ~ k) ^ + (^2X2, u[f IaUl2 ~ k) ^ + (z u U &_ ( 73 ) 
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We compute the terms of Equation ( 1731 ) individually. First, the contribution of 1\ ’s transmit wavevector is 


Li v t r(dim 7^-12 —k) 

nuAi, U 12 


/d^=min(dim Tii,dim ) \ 

' E i), imTC -- fe) 

\ m=l I 


d'i / 

(Tn) rr (m) / t Am) 


= E<EE ^EE^E 

\m=l \ i=1 

/ <^1 


(*)t/(») \ jj|dimWi 2 -fc) 


t4 dimKl2 - fc) 

\m=l 2—1 

/ di \ 

_ / V- ( m ) rr( m ) V / - / -(dim'^i2-/c) \ 

— \ °11 ^11 E^Xl Ul2 / 

\m—1 2—1 / 

_ / (m) r r(m) (to) rr(dimRi 2 -t) \ 

\ °11 L/ 11 A .1 ) ^12 / 

\m=l / 

4 

= E^u ) ( [/ n ) - ^i ( 2 imKl2 _fe) )xE, fc = 0,l ) ...,dimft 11 ni2-l. 

m=l 


(74) 

(75) 

(76) 

(77) 

(78) 

(79) 
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Second, the contribution of T 2 ’s interfering wavevector is 

Ll V rr (dimKi2-fc)\ _ / i_i ( Y i v \ n(dim 

H 12 A 2 , U 12 > - < Hi 2 (A 2orth + A 2|n J, u 12 


_ / LI V rr(dim 7 ^. 12 — k) 

— ( ni 2 A 2|nt , U 12 


_ / A m )rr(m)/ T/ (m) Y > ,-r(dim7?.i2-fc) 

— ( 2_ a 12 Ul2 \ *12 i A 2|nt ), U 12 

\m=1 / 

/ min(dim T 12 ,dim 7 ^ 12 ) 

(m) TT (m) /Tr(m) 


E -i 171 ) TTK 171 ) / T/( m ) V \ TT 
a 12 ^ 12 \' / 12 1 A 2 | nt /, Uj 


(dim 7^-12 — fc) 
12 


771 = 1 


/dimTi2 


— X CT 12 ^12 \' / 12 1 A 2| nt /, Uj 

\ 771=1 

/ dim7i2 


(dim IZ 12 — k) 
12 


(m) rr (m) / T/ (m) ^(*+dim 4 0rth ) y(») \ jy(dim 7 Ji 2 -fe) 


= E 


771=1 






, , dim 7i2 \ 

= oJ E otMz'ter'rtft.uir*”-* 


- E 


1=1 771=1 

d2 lnt ,, , dimTi2 

0 +dimd 2or J ^ ^( m ) ( ro ) 


X 2 


/ J C7 12 ^12 u imi 


\ i=l 
/d'o. 


- / V' (*+ dimd 2 0rth ) «,-,.(*) r ,(dimK 12 -fc) 

— 1 2^ X2 a 12 u 12 i u 12 

\i=l / 


2|nt 

= E *2 

1=1 


(i+dimd' 0rt J^ (i) /^(i) ^(dimTC 12 -fc) 


12 \ ^12 J ^ 12 


(80) 
( 81 ) 
(82) 

(83) 

(84) 

(85) 

( 86 ) 

(87) 

( 88 ) 

fc = 0 ) l,...,dimftiini 2 —1. (89) 


(dim 7^-12 — k) 
12 


E fi+dimdo ) 

X 2 0nh Vi2 S (i,di™n 12 -k), k = 0 , 1 ,..., dim7^n n i2 - 1 - 


(90) 


= 0 , k = 0 , 1 ,... ,dimYnni 2 - 1 , 


(91) 


where in the last step we have leveraged that when dim7I 2 < dim7?.i 2 , d! 2 < dim7^i 2 \n (see Equation [52li. 
which means the largest value of i in the summation, d 2|nt - I s smaller that the smallest value of dim72.i 2 — k 
under consideration, dimYi 2 — Ynni 2 + 1 = dim72. 12 \ 11 + 1 , so that d^dim n 12 -k) will never evaluate to one. 
Substituting ( l79b and ( |9H back into ( 1731 shows that the output symbols obtained by projecting Yj onto the last 
7 ^nni 2 functions of {u[ 2 }f™ Kl2 are 

^+“ 11V12 ) = Edr ) (^iE.^i ( 2 imTCl2 “ fe) }xi ro) + (^i.^i ( 2 imTCl2 “ fe) ) I fc = 0 ,l,...,dimY 11 ni 2 -l. 

771=1 

(92) 

Combining the processing in all cases, we see that receiver R\ has formed a set of d[ complex scalars 
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such that 


^ = *1 +cr, i = i>2, 


(93) 


m=l 


where 


(Zm) 

a) — 


x (0 
r W/rr( m ) t(0 


'11 


/rr( m ) r(0 \ 

\ u n 7 ^ii\i 2 y 


: dim7i2 > dim 1 Z \2 
: dim7i2 < dim 72-12, l < dim72 1 i\ 12 


(94) 


(m) /rr( m ) TT(di m 'K-i 2 +dimKm i2 — Z) \ -r ^ j- t> i ^ t> 

a n \Un ,U 12 ) : dim7i2 < dim72 i2, l > dim72 11 \ 12 


and 


c{° = 


Zi,U$ 


: dim7i2 > dim72i 2 

vi,Ji^i 2 ) : dim7i2 < dim72 12 , l < dim72 u \ 12 . (95) 

(Z r , u^ ilan ^+ dilan ^- 1 ^ . dimTi2 < dim72i2, l > dim72 n \ 12 
Thus as desired, in all cases the base station receiver Ri is able to obtain d\ interference-free linear combinations 
of the d'i symbols by from the uplink user transmitter T\. Now we move to the processing at the downlink user 
receiver. 

Processing at i? 2 : We wish to show that the downlink receiver, i? 2 , can recover the d' 2 symbols transmitted by 
the base station transmitter, T\. Let {cr 22 \ U 22 , V 22 ) be a singular system for the operator H 22 , and let 
r 22 = min {2 Lt 2 |’I't , 22 I, 2L_r 2 |4'u 22 1}. From Property 2 of Lemma Q] we know that a 22 ^ is zero for all k > r 22 and 


nonzero for k < r 22 , so that 


Y 2 = H 22 2f 2 + Z 2 

rii 

T ( fc ) Tl(k) /i/(^) 

k =1 


= Y / 4 l ?u£ ) (vg ) ,x 2 ) + z 2 . 


(96) 

(97) 


Receiver R 2 processes its received signal, Y 2 , by projecting it onto each the first d 2 < r 22 left singular functions 
forming a set of complex scalars j 2 , where pp = (U 22 ,Y 2 ). One can check that 


0 


d' n 


cP = (u 22 , y 2 ) = e 4 im) xE+ d l \ 


l = 1,... ,d 2 


2 7 


(98) 


771= 1 


where 


_( ; )/t/(0 Q ( m ) 

°22 \ v 22 ) L ; 22\12 


(Im) 

a 2 - 


: m < dimd( 


20 rth 


22 ^ V 22 7 V iT dlm d2 ° rth} ^ : m > dim d' 2onh , dim T 12 < 7^12 

: m > dirndl, dim7i2 > T^i2 


(99) 


JO/rdO p( m - dimd 2 0rth ) 
°22 \ v 22 7 *12 


and 


d° = (U 22 ,Z 2 ). 


( 100 ) 


7 We could project onto all 7*22 of the left singular functions which have nonzero singular values, but projecting onto the first d' 2 is sufficient 
to achieve the optimal spatial degrees-of-freedom. 
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3) Reducing to parallel point-to-point vector channels: The above processing at each transmitter and receiver 
has allowed the receivers R\ and R 2 to recover the symbols 


«!‘> = £ 4 '"Vr ) + <?>, 

m= 1 
d,2 

Al) _ V' Aim) Am) Al) 
S2 — 2—i a 2 -'•2 ~r C.2 ! 


1 = 1 , 2 ,...,4, 
l = 1,... ,d 2 . 


( 101 ) 

( 102 ) 


m— 1 

respectively, where the linear combination coefficients, <i!f" 1 and a 2 m \ are given in < l94b and ( l99b . respectively 
and the additive noise on each of the recovered symbols, £■[ 1 ' and ( 2 \ are given in ((95} and (1 1 00 b . respectively. 
We can rewrite (110111102b in matrix notation as 


£i = A lXl + Cr, (103) 

£2 = A 2 X 2 + C 21 (104) 

where Xi and \ 2 are the d\ x 1 and d 2 x 1 vectors of input symbols for transmitters T) and T 2 , respectively, 
4 and 4 are the d[ x 1 and d 2 x 1 vectors of additive noise, respectively, and A 1 and A 2 are d[ x 4 and 
4 x d' 2 square matrices whose elements are taken from a 2 rn> and a 2 m \ respectively. The matrices A\ and A 2 
will be full rank for all but a measure-zero set of channel response kernels. Also, since each of the Cj^’s are linear 
combinations of Gaussian random variables, the the noise vectors, 4 and £ 2 > are Gaussian distributed. Therefore 
the spatial processing has reduced the original channel to two parallel full-rank Gaussian vectors channels: the first 
a d'i x d\ channel and the second d' 2 x d 2 channel, which are well known |28l have d[ and d' 2 degrees-of-freedom 
respectively. Therefore the spatial degrees-of-freedom pair (4- d' 2 ) is indeed achievable. ■ 

Lemma 3: The degree-of-freedom pairs [d\. d' 2 ) and (d'{, d 2 ), are the corner points of V fd, that is 

( 4 , 4 ) = (4 ax , min{4 ax , d™* - 4 ax }) (105) 

(4, 4) = (min{4 ax , d™ - 4 ax }, 4 ax ) • (106) 

Proof: Note that it is sufficient to prove only Equation ( 1105b . as Equation ( 1106b follows by the symmetry of 
the expressions. It is easy to see that d[ = min {2Lt 2 I^Th |, 27^ 14/jjn |} = df 3X , but it is not so obvious that 
4 = min{(I(T ax . dfff — 4 nax }. However, one can verify that d' 2 = min{4 nax , C — 4" ax } by evaluating the left- 
and right-hand sides for all combinations of the conditions 

L Tl \* Tll \^L Rl \* Rll \, (107) 

Lt 2 |^t 12 I ^ L Rl (108) 

and observing equality in each of the four cases. Table U shows the expressions to which d' 2 and min{4 ax . 4um — 
df 3x } both simplify in each of the four possible cases. 


Lemmas [2] and [3] show that the corner points of T> fd, (4j 4) an< ! (d",d 2 ) are achievable. And thus all other 
points within Pfd are achievable via time sharing between the schemes that achieve the corner points. 
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TABLE I: Verifying that the comer points of inner and outer bounds coincide 


Case 

d' 2 = minfdj ax > - d T 3 *} 

L Tl 1 »T U \>LRi Ifilii 1. 

■£'T 2 l*T 12 l>i'R 1 l*R 12 l 

min2L T2 |^ T22 U^ Tl2 | -2L Kl |^ Rll n^ fll2 |} 

L Tl I^Th 1 > L R 1 I^R n l> 

l t 2 \Vt 12 \<L Ri \*r 12 1 

min {d™ x , 2L T2 \^i T22 \ ^ Tl2 | + 2L Rl \^ Rl2 \ V Rll |} 

L Tl I^Th \< L R 1 I^R n l> 

l t 2 \'&t 12 \> l r 1 I^h 12 1 

min{d™*, 2L T2 \^t 22 U ^t 12 1 + 2 L Rl |'I'_r 11 \ x I'ji 12 1 - 2L Tl |'E't 11 1} 

l Ti 1 \< l r 1 I^Rn 1. 

Lt 2 \'Ht 12 \<Lr 1 |i , r 12 1 

minjdj ax , 2Lt 2 \^t 22 \ I'Tial + 2L Rl I’S'fljj U ^h 12 | - 2L Ti \'S?t 11 \} 


B. Converse 

To establish the converse part of Theorem [Q we must show the region Vfo, which we have already shown is 
achievable, is also an outer bound on the degrees-of-freedom, i.e., we want to show that if an arbitrary degree- 
of-freedom pair {di^df) is achievable, then (d\. df) £ L>fd- It is easy to see that if {d\,df) is achievable, then 
the singe-user constraints on Vfo, given in (fl5T > and (IT6l >. must be satisfied as the degrees-of-freedom for each 
flow cannot be more than the point-to-point degrees-of-freedom shown in |79j. Thus the only step remaining in 
the converse is to establish an outer bound on the the sum degrees-of-freedom which coincides with dfff, the 
sum-degrees-of-freedom constraint on the achievable region, Vfo, given in (fTTI l. Thus to conclude the converse 
argument, we will now prove the following Genie-aided outer bound on the sum degrees-of-freedom which coincides 
with the sum-degrees-of-freedom constraint on the achievable region 

Lemma 4: 

d\ + d 2 < cCm = 2Lt 2 \'&t 22 \ 'I'Tial + 2L Rl \ 'L.r 12 | + 2m&x(L T2 \'&T 12 \,L Rl \'i/ Rl2 \). (109) 

Proof: We prove Lemmma H] by way of a Genie that aids the transmitters and receivers by enlarging the 
scattering intervals and lengthening the antenna arrays in a way that can only enlarge the degrees-of-freedom 
region. Applying the point-to-point bounds to the Genie-aided system in a careful way then establishes the outer 
bound. Assume an arbitrary scheme achieves the degrees-of-freedom pair (di,^)- Thus receivers If and If can 
decode their corresponding messages with probability of error approaching zero. We must show that the assumption 
of (d\,d 2 ) being achievable implies the constraint in Equation ( 11091 ). 

Let a Genie expand both scattering intervals at T 2 into the union of the two scattering intervals, that is expand 
T 't 22 and ^t 12 t° 

* t 22 = *ri 2 = ^t 2 = U 1-t 12 . 


Likewise the Genie expands the scattering intervals at R\ into their union, that is expand T Rll and ft Rl 2 to 

y' Rl 1 = *R 12 = *' Rl = *Ru U 9r 12 . 
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The Genie’s expansion of ^t 22 to can only enlarge the degrees-of-freedom region, as T 2 could simply not 
transmit in the added interval ^' T \^>t 22 (i.e. ignore the added dimensions for signaling to /f 2 ) to obtain the original 
scenario. Likewise expanding to will only enlarge the degrees-of-freedom region as R\ can ignore the 
the portion of the wavevector received over 'k' Ri \ T Rl 1 to obtain the original scenario. However, expanding the 
interference scattering clusters, ^t 12 and ’k r 12 , to '\>' T2 and respectively, can indeed shrink the degrees-of- 
freedom region due to the additional interference causes by the added overlap with the signal-of-interest intervals 
^t 2 2 and *k r 22 , respectively. We need a final Genie manipulation to compensate for this added interference, so that 
the net Genie manipulation can only enlarge the degrees-of-freedom region. Therefore, in the next step we will have 
the Genie lengthen the arrays at T 2 and Ii\ sufficiently to allow any interference introduced by expanding ’J't 12 
and T Rt 2 , to W T and 'k' K| , respectively, to be zero-forced without sacrificing any previously available degrees 
of freedom. Expansion of to y \>' Ti = d >t 22 U ^t 12 causes the dimension of the interference that T 2 presents 
to Ri to increase by at most 2Lt 2 |'l ; 7 22 \ Therefore, let the Genie also lengthen f?i’s array from 2L Rl to 

2 L = 2Lr 1 + 2 Lt 2 |^ fl 22 u^ fl 12 1 > so that the dimension of the total receive space at Ri, dimT^i, is increased 


from dim72 .1 = 2L Rl \^ Rl2 U T Hl2 | to 

dimH' 1 =2L l Rl \V Rl2 U* Rl2 \ (110) 

= ( 2L Ri +2L T2 ) |^fl 12 UTj; 12 | (111) 

= 2Lfl 1 |'kj? 12 u \k,R 12 | + 2 Lt 2 |'3 / T 22 \ 'k'Tial (112) 

= dim7?-i + 2 Lt 2 | v I't 22 \ V I / T 12 |- (113) 


We observe in (1113l >. that the Genie’s lengthening of the T 2 array by 2 Lt 2 |^'J 22 u^ 12 ^ has increased the dimension 
of i?i’s total receive signal space by 2Lt 2 \^t 22 \ d/Ti 2 |, which is the worst case increase in the dimension of the 
interference from T 2 due to expansion of 'Tt 12 to Tt 22 U Tt 12 - Therefore the dimension of the subspace of 'R,\ 
which is orthogonal to the interference from T 2 will be at least as large as in the original orthogonal space of 
TZ\. Thus the combined expansion of 'Tt 12 to ^f' T and lengthening of the R\ array to L' Rl can only enlarge the 
degrees-of-freedom region. Analogously, expansion of 'k,R 12 to = vp K| | u ip 2 increases the dimension of 
7 ?-i 2 , the subspace of f?i’s receive space which is vulnerable to interference from T 2 , by at most 2 L Rl |\’kft 12 |. 
Therefore let the Genie lengthen T 2 ’s array from 2 Lt 2 to 2L't 2 = 2 Lt 2 + 2 L Rl j . so that the dimension 

of the transmit space at T 2 , dim T 2 , is increased from dim % = ‘ZLt^Tw U d'Ti 2 to 


dim7^ = 2L't 2 \'S’t 22 U ’k Tl2 | 

\ ’k r 12 


= 2 Lt 2 + 2 L 


Ri' 


Y&T 22 U ^Ti: 


\^T 22 U Wti 

= 2Lt 2 \'&T 22 U ^Tial + 2Lfl 1 |'kfl 11 \ tkfl; 1: 


— dim72 + 2 L Rl |\k flll \ T fll2 1. 


(114) 

(115) 

(116) 
(117) 
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We see in ( II 1 7b that the Genie’s lengthening of T 2 ’s array to 2L't 2 increases the dimension of TVs transmit signal 
space by 2L/{ 1 |t|/ flii \ which is the worst case increase in the dimension of the subspace of f?i’s receive 

subspace vulnerable to interference from 7' 2 . Therefore T\ can leverage these extra 2 A /^>, IT^,, \ T # 12 dimensions 
to zero force to the subspace of Rfs receive space that has become vulnerable to interference from T 2 due to the 
expansion ^to T' W| . Thus the net effect of the Genie’s expansion of T 2 ’s interference scattering interval, T/j, 2 , 
to ^' R and lengthening of the T 2 array to 2L't 2 can only enlarge the degrees-of-freedom region. 


FD Base Station 



Fig. 4: Genie-aided channel model 


The Genie-aided channel is illustrated in Figure Q] which emphasizes the fact that the Genie has made the channel 
fully-coupled in the sense that the signal-of-interest scattering and the interference scattering intervals are identical: 
any direction of departure from T 2 which scatters to f? 2 also scatters to I f, and any direction of arrival to If 
which signal can be received from I\ is a direction from which signal can be received from T 2 . Note that for the 


June 11, 2015 


DRAFT 














25 


Genie-aided channel, 


max(dim 7^, dim TZ [) = 2 max(L' T2 |^ 2 1, L' Rl |) 

= 2 max 


( T i T I iTf / 

\L T2 + l Ri —— J |w T . 


t 2 I 

(^ WGCf 1 ' 1 ) in,, 

^Tal^Tal + \ filial- 

+ -^Tal^Taa \ ^T 12 \ 

Lt 2 \^T 22 U ^T 12 | + L Rl \ \Dfl 12 |, 
iflil'fflu U + Lt 2 \'S’t 22 \ ^t 12 \ 
l t 2 (|^t 12 | + |^r 22 \ ^t 12 |) + L Rl \^ Rll \ Vr 12 
L R i (Initial + l^-Rn \ + ^T 2 |^T 22 \ ^T 12 

l t 2 \^t 12 \ + ^t 2 |^t 22 \ ^T 12 | + L Rl \^ Ru \ 'k_R 12 |, 
l Ri\^Ri 2 \ +L Ri \Vr 11 \^fl 12 | +Lt 2 \^t 22 \^t 12 | 

= 2 max(I/T 2 \ ^t 12 \, L Rl |^f{ 12 1) + 2L T2 \^t 22 \ 4' t 12 \ + 2,L Rl \'i’ Rll \ 'J/_r 12 |, 


= 2 max • 


= 2 max • 


= 2 max • 


= 2 max • 


( 118 ) 

(119) 

( 120 ) 

(121) 

( 122 ) 

(123) 

(124) 


which is the outer bound on sum degrees-of-freedom that we wish to prove. Thus if we can show that for the 
Genie-aided channel 


di + di < 2 max(L , 7’ 2 |4'( r2 |, L’ Rl |4'^ i |) = max(dim7(J, dim TZ[) (125) 

then the converse is established. Because the Genie-aided channel is now fully coupled, it is similar to the continuous 
Hilbert space analog of the full-rank dicrete-atennas MIMO Z interference channel. Thus the remaining steps in 
the converse argument are inspired by the techniques used in 11291 - 11311 for outer bounding the degrees-of-freedom 
of the MIMO interference channel. 

Consider the case in which dim 7^ < dim R.\. Since our Genie has enforced (Dj* = v t' T and we have assumed 
dim 7^ < dim ‘R .\, receiver R\ has access to the entire signal space of T 2 , i.e., T 2 cannot zero force to Ii \. Moreover, 
by our hypothesis that {<l\. dZ) is achieved, Ii \ can decode the message from 7j, and can thus reconstruct and 
subtract the signal received from T\ from its received signal. Since R\ has access to the entire signal-space of T 2 , 
after removing the the signal from 1\ the only barrier to li\ also decoding the message from T 2 is the receiver 
noise process. If it is not already the case, let a Genie lower the noise at receiver Ii\ until T 2 has a better channel 
to Ri than R 2 (this can only increase the capacity region since Ii\ could always locally generate and add noise 
to obtain the original channel statistics). By hypothesis, R 2 can decode the message from T 2 , and since T 2 has a 
better channel to R\ than /G, R\ can also decode the message from 7~j. 

Since R\ can decode the messages from both 7) and T 2 , we can bound the degrees-of-freedom region of 
the Genie-aided channel by the corresponding point-to-point channel in which Yj and T 2 cooperate to jointly 
communicate their messages to f?i, which has degrees-of-freedom min (dim T{ + dim7^, dimT?^), which implies 
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that 

d\ + c ?2 < dim TZ\, when dim7^ < dim TZ\. (126) 

Now consider the alternate case in which dim 7^ < dim 1Z\. In this case we let a Genie increase the length of 
the R\ array once more from 2L'^ 1 to 2 L" = 2 L't 2 J^7~ 2 1 > 2 L' r 1 , so that the dimension of the receive signal 
space at R\, which we now call 72", is expanded to 

dim 72'/ = 277^1^1 (127) 

= ( 2 L ' T 2 W \)^' Rl1 (128) 

= 2L't 2 Wt 2 \ =dim7j. (129) 

Since dim 72" = dim 7J and d , y 22 = , i?i again has access to the entire transmit signal space of T 2 , we can 

use the same argument we leveraged above in the dim 7J < dim 1Z[ case to show that 

d\ + di < dim 72." = dim 7^, when dim 7^ > dimT?^. (130) 

Combining the bounds in (11261) and (11301) yields, 

d\ + g ?2 < max(dim 7^, dim 72^) (131) 

= 2max(L' T2 |^ 2 |,L' JJl |^ i |) (132) 

= 2max(L r2 |\E , Ti 2 | I iflil’3 / fli 2 |) + 2 Tt 2 |’I , t 22 \ + ^L Rl \^! Rll \ di.R 12 | (133) 

thus showing that the sum-degrees-of-freedom bound of Equation (fT71) in Theorem [I] must hold for any achievable 
degree-of-freedom pair. ■ 

Combining Lemma Q] with the trivial point-to-point bounds establishes that the region 2 ?fd. given in Theorem Q] 
is an outer bound on any achievable degrees-of-freedom pair, thus establishing the converse part of Theorem Q] 

IV. Impact on Full-duplex Design 

We have characterized, 7 ?fd- the degrees-of-freedom region achievable by a full-duplex base-station which uses 
spatial isolation to avoid self-interference while transmitting the uplink signal while simultaneously receiving. Now 
we wish to discuss how this result impacts the operation of full-duplex base stations. In particular, we aim to 
ascertain in what scenarios full-duplex with spatial isolation outperforms half-duplex, and are there scenarios in 
which full-duplex with spatial isolation achieves an ideal rectangular degrees-of-freedom regions (i.e. both the uplink 
flow and downlink flow achieving their respective point-to-point degrees-of-freedom). 

To answer the above questions, we must first briefly characterize 2 ?fid, the region of degrees-of-freedom pairs 
achievable via half-duplex mode, i.e. by time-division-duplex between uplink and downlink transmission. It is easy 
to see that the half-duplex achievable region is characterized by 



d\ < a min (2 L Tl ^Tn I, 2L fll 4'^,, |} , 

(134) 


d -2 < (1 - a)min{2L r2 'T T22 |,2L fl2 r 22 } , 

(135) 
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where a € [0,1] is the time sharing parameter. Obviously £>hd Q 2?fd, but we are interested in contrasting the 
scenarios for which 2?hd C 2?fd. and full-duplex spatial isolation strictly outperforms half-duplex time division, 
and the scenarios for which £>hd = TVd and half-duplex can achieve the same performance as full-duplex. We will 
consider two particularly interesting cases: the fully spread environment, and the symmetric spread environment. 

A. Overlapped Scattering Case 

Consider the worst case for full-duplex operation in which the self-interference backscattering intervals perfectly 
overlap the forward scattering intervals of the signals-of interest. By “overlapped” we mean that the directions of 
departure from the base station transmitter, T 2 , that scatter to the intended downlink receiver, R>, are identical to the 
directions of departure that backscatter to the base station receiver, R±, as self-interference, so that $r n = 'Lr, 2 • 
Likewise the directions of arrival to the base station receiver, R\, of the intended uplink signal from 1\ are identical 
to the directions of arrival of the backscattered self-interference from T 2 , so that T ;? 22 = T Tl2 . To reduce the number 
of variables in the degrees-of-freedom expressions, we assume each of the scattering intervals are of size |\H|, so 
that 

I^Tnl = I = |^t 22 | = |^fl 22 | = |^t 12 | = I'J'itiJ = |^|- 

We further assume the base station arrays are of length 2 L r , = 2 Lt 2 = 2Lbs. and the user arrays are of equal 
length 2 L 7 -, = 2 Lr 2 = 2/.ij sr . In this case the full-duplex degrees-of-freedom region, I?fd. simplifies to 

di < |T'|min{2I/ B s,2Lusr},* = 1,2; di + d 2 < 2L B s| v f'| (136) 

while the half-duplex achievable region, V hd simplifies to 

d\ + d 2 < I’Ll min{2L B s, 2L Usr }. (137) 

The following remark characterizes the scenarios for which full-duplex with spatial isolation beats half-duplex. 

Remark: In the overlapped scattering case, T >hd C 27fd when 2L B s > 2L(j sr , else T >hd = T>fd- 
We see that full-duplex outperforms half-duplex only if the base station arrays are longer than the user arrays. This 
is because in the overlapped scattering case the only way to spatially isolate the self-interference is zero forcing, 
and zero forcing requires extra antenna resources at the base station. When 2 Lbs < 2L(j sr , the base station has 
no extra antenna resources it can leverage for zero forcing, and thus spatial isolation of the self-inference is no 
better than isolation via time division. However, when 2Lbs > 2Lijsr the base station transmitter can transmit 
(2L B s — 2iusr)|'t'| zero-forced streams on the downlink without impeding the reception of the the full 2Lu sr |'I , | 
streams on the uplink, enabling a sum-degrees-of-freedom gain of (2L B s — 2Lusr)|'I'| over half-duplex. Indeed when 
the base station arrays are at least twice as long as the user arrays, the degrees-of-freedom region is rectangular, 
and both uplink and downlink achieve the ideal 2Lusr|'I , | degrees-of-freedom. 

B. Symmetric Spread 

The previous overlapped scattering case is worst case for full duplex operation. Let us now consider the more 
general case where the self-interference backscattering and the signal-of-interest forward scattering are not perfectly 


June 11, 2015 


DRAFT 



28 


overlapped. This case illustrates the impact of the overlap of the scattering intervals on full-duplex performance. 
Once again, to reduce the number of variables, we will make following symmetry assumptions. Assume all the 
arrays in the network, the two arrays on the base station as well as the array on each of the user devices, are of 
the same length 2 L, that is 

2Lti = 2 L/jj = 2 Lt 2 = 2 Lr 2 = 2 L. 

Also, assume that the size of the forward scattering intervals to/from the intended receiver/transmitter is the same 
for all arrays 

I^Tnl = l^flul = I^Taal = = I^Fwdl, 

and that the size of the backscattering interval is the same at the base station receiver as at the base station trasmitter 

I^T 12 | = Initial = I^Backl- 

Finally assume the amount of overlap between the backscattering and the forward scattering is the same at the base 
station transmitter as at the base station receiver so that 


| ^T 2 2 ^ ^Tia I = I'f'itii ^ I = I^Fwd H TBack| = |^Fwd| — I^Fwd \ ^Backl- 

We call d/ Back the backscatter interval since it is the angle subtended at the base station by the back-scattering 
clusters, while we call Tp w d th e. forward interval, since it is the angle subtended by the clusters that scatter towards 
the intended transmitter/receiver. In this case, the full-duplex degree-of-freedom region, X>fd simplifies to 

<k < 2 T|'I , Fwd|, * = 1)2 ( 138 ) 

di + d 2 < 2 L( 2 |T-Fwd \ ^Backl + I^Backl) ( 139 ) 


while the half-duplex achievable region, V hd is 

d 1 +d 2 <2L\y Fwd \. (140) 


Remark: Comparing 2 ?fd and 2 ?hd above we see that in the case of symmetric scattering, 'Dhd = T>fd if and 
only if T'Fwd = ^Backkl else P H dC V fd . 

Thus the full-duplex spatial isolation region is strictly larger than the half-duplex time-division region unless the 
forward interval and the backscattering interval are perfectly overlapped. The intuition is that when T Fwd = T Back 
the scattering interval is shared resource, just as is time, thus trading spatial resources is equivalent to trading 
time-slots. However, if 'TFwd ^ 'I' Back- there is a portion of space exclusive to each user which can be leveraged to 
improve upon time division. Moreover, inspection of V fd above leads to the following remark. 

Remark: In the case of symmetric scattering, the full-duplex degree-of-freedom region is rectangular if and only 
if 


|'ll Back \ HI Fwd | > I^Fwd Cl 'S'Back |- 


(141) 


8 We are neglecting the trivial case of L = 0. 
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The above remark can be verified by comparing ( 1138b and ( 11391 ) observing that the sum-rate bound, ( 1 1 39b . is only 
active when 

2|'I'Fwd \ 'I'Backl + I^Back) > 2|\&Fwd|- (142) 

Straightforward set-algebraic manipulation of condition (1142b shows that it is equivalent to (1141b . The intuition is 
that because U/Back \ ’I'Fwd are the set directions in which the base station couples to itself but not to the users, 
the corresponding 2/.| -I'Back \ 'I' Fwd dimensions are useless for spatial multiplexing, and therefore “free” for zero 
forcing the self-interference, which has maximum dimension 2L|4'pwd Cl 'I'Backl- Thus when I'I'Back \ ^Fwd I > 
14' Fwd H 'I'Back - we can zero force any self-interference that is generated, without sacrificing any resource needed 
for spatial multiplexing to intended users. 

Consider a numerical example in which I^Fwdl = 1 and | Back | = 1, thus the overlap between the two, I'I'Fwd Cl 
'I'Back|. can vary from zero to one. Figure [5] plots the half-duplex region, T> hd, and the full-duplex region, Z?fd. for 
several different values of overlap, I'I'Fwd C ’TBack|. We see that when ’S'Fwd = ’J'Back so that I'I'Fwd C 'I'Backl = 1, 
both Phd and 2 ?fd are the same triangular region. When I'I'Fwd C'I'Backl = 0.75, we get a rectangular region. Once 
I’I'Fwd C 'I'Backl < 0.5, I'I'Back \ (k Fwd I becomes greater than 0.5, such that condition of (1141b is satisfied and the 
degree-of-freedom region becomes rectangular. 





— V FD : I'I'Fwd 

- - - V FD : I'I'Fwd 

0 'I'Backl — 1 

0 -I'Backl = 0.75 

0 -I'Backl < 0.5 


Fig. 5: Symmetric-spread degree-of-freedom regions for different amounts of scattering overlap 


V. Conclusion 

Full-duplex operation presents an opportunity for base stations to as much as double their spectral efficiency by 
both transmitting downlink signal and receiving uplink signal at the same time in the same band. The challenge to 
full-duplex operation is high-powered self-interference that is received both directly from the base station transmitter 
and backscattered from nearby objects. The receiver can be spatially isolated from the transmitter by leveraging 
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multi-antenna beamforming to avoid self-interference, but such beamforming can also decrease the degrees-of- 
freedom of the intended uplink and downlink channels. We have leveraged a spatial antenna-theory-based channel 
model to analyze the spatial degrees-of-freedom available to a full-duplex base station. The analysis has shown 
the full-duplex operation can indeed outperform half-duplex operation when either (1) the base station arrays are 
large enough for for the base station to zero-force the backscattered self-interference or (2) the backscattering 
directions are not fully overlapped with the forward scattering directions, so that the base station can leverage the 
non-overlapped intervals for for interference free signaling to/from the intended users. 

Appendix 

A. Definitions 

The following definitions are standard in functional analysis, but are refreshed here for clarity. 

Definition 1: Let A be a Hilbert space, the orthogonal complement of S C X, denoted iS L , is the subset 

= {x e X : (x, u) = 0 V u € 5}. 

Definition 2: Let X and y be vector spaces (e.g., Hilbert spaces) and let C : X —> y be a linear operator. Let 
S C y be a subspace of y. 

(i) The nullspace of C, denoted N( C), is the subspace 

N( C) = {x € X : Cx = 0}. 

(ii) The range of C, denoted R( C), is the subspace 

R{ C) = {Cx : x S X}. 

(iii) The preimage of S under C, is the subspace (one can check that if S is a subspace then (T (S) is a 

subspace also). 

C"(5) = {a; e X : Cx G S}. 

(iv) The rank of C is the dimension of the range of C. A fundamental result in functional analysis is that the 
dimension of the range of C is also the dimension of the orthogonal complement of the nullspace of C (i.e. 
the coimage of C) so that we can write 

rankC = dimf?(C) = dimA^(C) _L . 


B. Functional Analysis Lemmas 

The following lemmas are general lemmas on compact operators on Hilbert spaces that will prove useful. We 
state without proof the following result from functional analysis (see Section 16.1 and 16.2 of ||261 for proof). 

Lemma 5: Let X and y be Hilbert spaces and let C : X —» y be a compact linear operator. There exists a singular 
system {ok,Vk,Uk}, for C defined as follows. The set of functions { iif .} form an orthonormal basis for f?(C), the 
closure of the range of C, and the set of functions { vr } form an orthonormal basis for ATC) 1 , the coimage of C. 
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The set of positive real numbers a k , called the singular values of C, are the nonzero eigenvalues of (C*C) arranged 
in decreasing order. The singular system diagonalizes C in the sense that for any ( a k ,v k ,u k ) G {ah, Vk, Uk}, 

C Vk = cr k u k ■ (143) 

Moreover, the operation of C on any x G X can be expanded as 

Cx = ^2a k (x,v k )u k , (144) 

k 

which is called the singular value expansion of Cx. 

The next Lemma is a well-known characterization of the properties of the Moore-Penrose generalized inverse, 
and the conditions sufficient for its existence. 

Lemma 6: Let X and y be Hilbert spaces and let C : X —> y be a linear operator with closed range. There 
exists a unique linear operator C + , called the Moore-Penrose pseudoinverse of C, with the following properties: 

(i) C + Cx = x Vx G N( C)-*- 

(ii) CC +y = yVy£ R( C) 

(hi) R( C+) = N(C) 1 - 
(iv) N(C+) = R( C) x . 

Proof: See Definition 2.2 and Proposition 2.3 of |27l . ■ 

Lemma 7: Let X and y be finite-dimensional Hilbert spaces and let C : X —>• y be a linear operator with closed 
range. Let S C y be a subspace of y. Then the dimension of the preimage of S under C is 

dimC' !_ (<S) = dimlV(C) + dim(i?(C) fl<S). (145) 

Proof: For notational convenience, let dp = dimC' <_ («S), d/v = dim N(C), and dpns = dim(i?(C) (T«S). Thus 
we wish to show that dp = d/v +dpns- First note that N( C) C C 4_ (iS), since S is a subspace and hence contains 
the zero vector, and the preimage of the zero vector under C is the nullspace of C. Denote the intersection between 
the preimage of S under C and the orthogonal complement of the nullspace of C (i.e. the coimage) as 

H = C 4 -(5)nAt(C) x . (146) 

Note that B is a subspace of X since the intersection of any collection of subspaces is itself a subspace (see Thm. 
1 on p. 3 of i32lf ). Every x G C *~(S) can be expressed as x = w + u for some w G N( C) and u G B, and 
(■ w,u) = 0 for any w G JV(C) and u G B. Thus we can say that the preimage, C' <_ (5), is the orthogonal direct 
sum of subspaces N( C) and B ( lf26l Def. 4.26), a relationship we note we denote as 

C«-(S) =N(C)®B. (147) 

Let be a basis for N( C) and {bi}f. be a basis for B, where dN = dim N(C) and dg = dimH. Construct 

the set {e,i}fy^ dB according to 

= {<*}&, {ei&X = {bi}tv d48) 
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We claim that {ei}f^ dB forms a basis for C <_ (5). To check that {e,;}'E 1 +ds is a basis for C <_ (5), we must first 
show {ei}f™^ de spans C*~(S), and then show that the elements of {e,;} l= ^ 1 +rfi3 are linearly independent. Consider 
an arbitrary x £ C <_ (5). Since C <_ (<S) = N(C) © B, x = w + u for some w £ iV(C) and u £ B. Since by 
construction {e,}^ is a basis for N(C) and {zi}'iZt+d N * s a basis for iV(C), one can choose A,; such that that 
^ = E^iA i e i andu = Eti + + ( tA i e». Thus 

x = w + v = ^2 Ai e * + 5Z Aie, = ^ Aiei (149) 

2—1 2 = l+div 2=1 

for some A,;. Thus {e l }^'- l +rfs spans C^(S). Now let us show linear independence: that E^=i +dB Aie, = 0 if and 
only if Xi = 0 for all i £ {1,2,..., d/v + cZg}. The “if” part is trivial, thus it remains to show that Ef=i +dB Ate; = 0 
implies A, = 0 VI. The condition Ef=i +dB A %ei = 0 implies 

^ ^ ^2^2 — ^ ^ ^2^2? (150) 

2=1 i=d ^ + 1 

which implies w = — u for some E iV(C) and u £ B. Every element of N(C) is orthogonal to every element 
of B by construction, hence the only way Equation (1 1 50b can be satisfied is if w = u = 0, that is if both sides 
of Equation ( 1 1 50b are zero, implying A,; = 0 for all i £ {1,2, ...,djv + dg} as desired. Thus we have shown 
( e i}f=i +dB i s a basis for C < ~(S), and hence 

dp = d]y + dg. (151) 

Consider the set {Ce* }iZi+d N - By the definition of range, each element of the set {Cejl'E^f^. is in f?(C), and 
since by construction each e* is in C'*“(5), each element of is also in S. We therefore have that 

span{Ce^fitv ^ ^( C ) n (152) 

and since there are dg elements in {Cejj^+J^, it must be that 

dg < dp n s- (153) 

Substituting the above inequality into Equation (1151b gives 

dp < dw + dpns ■ (154) 

To complete the proof we must show that dp > djv + dp n s- Let be a basis for R( C) 0 S. By 

assumption R( C) is closed, thus we have by Lemma [6] that the Moore-Penrose pseudoinverse, C + , exists, and 
satisfies the properties listed in Lemma[6] Consider the set {C + Si}^fj 15 . We claim that 

spanfC+.s,;};^ 5 C N( C) x n C <~(S) = B. (155) 

By property (iv) in Lemma [6] we have that C + Si £ N(C) 1 - for each C + Si £ {C+Si}^ 15 . Since ,Sj £ f?(C), we 
have that C(C + s;) = Sj by property (ii) of the pseudoinverse, and since Sj £ <S, we have that CC + Si = Sj £ S for 
each C + Si £ {C+s,}^”^ 5 . Thus each element of {C+Sjj^fJ 15 is also in C <_ (<S), the preimage of S under C. Thus 
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we have that each element of {C+Si }^ 15 is in N( C)- 1 - fl C <_ (<S) which justifies the claim of Equation (11551 ). Now 
equation Equation (11551 ) implies that 

dims < di 3 (156) 


Substituting the above inequality into Equation (1151b gives 


dp > dw + djms, 


(157) 


concluding the proof. ■ 

Corollary 1: Let X and y be finite-dimensional Hilbert spaces and let C : X —> y be a linear operator with 
closed range. Let S C i?(C) C y be a subspace of the range of C. Then the dimension of the preimage of S under 
C is 

dimC^(iS) = dim N(C) + dim(<S). (158) 

Proof: The proof follows trivially from Lemma [7] by noting that since S C f?(C), I-1(C) D S = S, which we 
substitute into equation 11451 to obtain the corollary. ■ 
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